If you give longer two to three sentence responses to those small talk questions, you're not necessarily over-sharing — you're giving the other person stuff to continue talking about, which is usually very appreciated.
Then when you feel comfortable enough doing this without feeling anxious, you can move on to making small talk with random strangers who happen to be around you.